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Abstract — This paper studies the capacity of discrete-time 
multipath fading channels. It is assumed that the number of paths 
is finite, i.e., that the channel output is influenced by the present 
and by the L previous channel inputs. A noncoherent channel 
model is considered where neither transmitter nor receiver are 
cognizant of the fading's realization, but both are aware of its 
statistic. The focus is on capacity at high signal-to-noise ratios 
(SNR). In particular, the capacity pre-loglog — defined as the 
limiting ratio of the capacity to loglog(SNR) as SNR tends to 
infinity — is studied. It is shown that, irrespective of the number 
of paths L, the capacity pre-loglog is 1. 

I. Introduction 

This paper studies the capacity of multipath (frequency- 
selective) fading channels. A noncoherent channel model is 
considered where neither transmitter nor receiver are cognizant 
of the fading's realization, but both are aware of its statistic. 
Our focus is on the high signal-to-noise ratio (SNR) regime. 

It has been shown in flT] for noncoherent frequency-flat 
fading channels that if the fading process is of finite entropy 
rate, then at high SNR capacity grows double-logarithmically 
with the SNRjJ For noncoherent multipath fading channels, it 
has been recently demonstrated that if the delay spread is large 
in the sense that the variances of the path gains do not decay 
faster than geometrically, then capacity is bounded in the SNR 
[0. For such channels, capacity does not tend to infinity as 
the SNR tends to infinity. 

The above condition can only be met by multipath fading 
channels that have an infinite number of paths in the sense 
that the channel output is influenced by the present and by all 
previous channel inputs. In this paper we consider multipath 
fading channels with a finite number of paths, i.e., the channel 
output is only influenced by the present and by the L previous 
channel inputs. In order to characterize the capacity of this 
channel at high SNR, we study the capacity pre-loglog, defined 
as the limiting ratio of capacity to log log SNR as SNR tends 
to infinity. We show that the pre-loglog is not diminished by 
the multipath behavior, i.e., irrespective of the value of L the 
pre-loglog is 1. To state this result precisely we begin with a 
mathematical description of the channel model. 

A. Channel Model 

Let C and Z + denote the set of complex numbers and the 
set of positive integers, respectively. We consider a discrete- 
time multipath fading channel whose channel output Y k E C 

'it is well known that when the receiver knows the fading perfectly, then 
capacity increases logarithmically in the SNR [2]. Thus communicating over 
noncoherent flat-fading channels at high SNR is power inefficient. 



at time k E Z + corresponding to the time-1 through time-fc 
channel inputs X\ t . . . , Xk € C is given by 



Y k = I 



fc-i 

E 

f=0 
L 

E 

1=0 



H^Xk-e + Z k , 



H^Xk-i + Z k , 



1, 



(1) 



L + LL 



Here Hjp denotes the time-fc gain of the £-th path; {Z k } is 
a sequence of independent and identically distributed (IID), 
zero-mean, variance-cr 2 , circularly-symmetric, complex Gaus- 
sian random variables; and L E Zq (where Zq denotes the 
set of nonnegative integers) denotes the number of paths that 
influence Y k . For L = 0, the channel CO reduces to the 
flat-fading channel that was studied in [1|; and for L = oo, 
Equation (JTJ describes the multipath fading channel that was 
studied in yj. In this paper we shall focus on the case 
where the number of paths is finite, i.e., where L < oo. We 
assume that for each path £ = 0, . . . , L the stochastic process 
{-fffe , fc E Z + } is a zero-mean stationary process. We denote 
its variance and its differential entropy rate by 



at = E 



H, 



£ = 0...,L 



(2) 



and 



ht± lim -h(Hf\...,H^ 



= 0,...,L, (3) 



respectively. Without loss of generality, we assume that ao > 
0. We further assume that 



Ctg < oo, 



and 



min hg 

eec 



1 = 0,. 



> 



where the set C is defined as C — {v = 0, 
We finally assume that the L + 1 processes 



(4) 
(5) 

a v > 0}. 



{Hl 0, ,kEZ+},...,{Hl L) ,kEZ+} 

are independent ("uncorrected scattering"), that they are 
jointly independent of {Zk}, and that the joint law of 

{Zk},{H { k °\kEZ + },...,{Hi L \kEZ + }) 

does not depend on the input sequence {x k }- We consider a 
noncoherent channel model where neither the transmitter nor 
the receiver is cognizant of the realization of {Hjf \ k E Z + }, 
£ = 0, . . . , L, but both are aware of their law. We do not 
assume that the path gains are Gaussian. 



B. Channel Capacity 

Let A 1 ^ denote the sequence A m , . . . ,A n . We define the 

capacity as 

C(SNR)^ lim -8apl(X?;Y?), (6) 

where the supremum is over all joint distributions on 
Xi, . . . , X n satisfying the power constraint 



^Ee[I^I 2 ]<p, 



k=l 

and where SNR is defined as 

SNR = 



It can be shown that for the above channel model 



(7) 



(8) 



sup/(Xr;ir)+sup/(Xr;F 1 ") 

< sup/(Xr + ™;yi m+ ") +o(m + n), m,neZ+ (9) 

(where lim/nj^^oo o(m + n)/(m + n) = 0) so that, by a 
trivial generalization of Fekete's lemm£0, the limit in (|6]l exists 
and is given by 

lim -sxvplfX^YT 1 ) = sup - sup J (AT; Y7 l ). (10) 

By Fano's inequality, no rate above C(SNR) is achievable. 
(See [4] for a definition of an achievable rate.) We do not claim 
that there is a coding theorem associated with i.e., that 
C(SNR) is achievable. A coding theorem will, for example, 
hold if the processes 

{H^\keZ+},...,{H^\keZ+} 

are jointly ergodic, see Thm. 2], 
We define the capacity pre-loglog as 



A = EE -££SNR) 

SNR^oo log log SNR 



(11) 



For flat-fading channels (i.e., when L = 0) we have A = 1 
(TJ. For multipath fading channels with an infinite number of 
paths (i.e., when L = oo), it has been shown in [3] that when 
the sequence {a?} decays not faster than geometrically, then 
capacity is bounded in the SNR and hence A = 0. One might 
therefore expect that the pre-loglog decays with L. It turns out, 
however, that this is not the case. 

C. Main Result 

Theorem 1: Consider the above channel model, and assume 
that L < oo. Then, irrespective of L, the capacity pre-loglog 
is given by 

C(SNR) 



A = lim 

SNR->oo 



= 1. 



(12) 



log log SNR 

Proof: See Section HH ■ 
Thus for finite L, the pre-loglog is not affected by the multipath 
behavior. 

2 Fekete's lemma states that if a sequence {a n } is superadditive, i.e., a„ + 
dm < cim+n, Tn, n £ Z + , then the limit lim n _oo a n /n exists and is given 
by sup ngz+ a n /n. 



II. Proof of TheoremQ] 

In Section Hi- Al we derive a capacity upper bound and show 
that the ratio of this bound to log log SNR tends to 1 as 
SNR tends to infinity. In Section IH-BI we propose a coding 
scheme which achieves a capacity pre-loglog of 1. Both results 
combine to prove Theorem Q] 

A. Converse 

We begin with the chain rule for mutual information [4| 



(13) 



fc=i 



and upper bound then each summand on the right-hand side 
(RHS) of ( fT3l using the general upper bound for mutual 
information [ 1 , Eq. (27)] 

/(X^nl^- 1 ) < E[log|F fc | 2 ] -h{Y k \X^,Yt 1 ) 

+ ^(l + logE[|r fe | 2 ]-E[log|y fc | 2 ]) 
+ logr(0-£log£ + lo g7r (14) 

for any £ > 0. Here T(-) denotes the Gamma function. 

We evaluate the terms on the RHS of ( fT4b individually. We 
use J5] Eq. (15)] to upper bound 



e [log in 



< E 



fc-i 



log a 2 + ^a l \X, 



k-t\ 



(15) 



and [3, Eq. (24)] to lower bound 



h(Y k X?,Y{ 



k-l\ 



> E 



fc-1 



\ t=0 

+ inf (h e ~ at) , 



where we define at = 0, 
is readily evaluated as 



log ( (7 2 + ^a,|AV,| 2 

(16) 

1, L + 2 The next term 



fc-i 



logE[|r fc | 2 ] - log [<T 2 + J2aeE[\X k ^\ 2 ] . (17) 



Finally, we use J5] Eq. (30)] to lower bound 



E[log|Y fe | 2 ] >E 



fc-i 



log a 2 + J2 a e\ x k- 



logS 2 



- 2e(S, n)--(- + log(Tre) ) + - inf (h t - a t ) , (18) 
77 \e J 7) iec 

where < <5 < 1, < ry < 1, and where e(S, 77) > tends to 
zero as 5 J. 0. 

Subtracting ( fT8l from ( fTTI ). and lower bounding 



log [a 2 + YJl=l ott\Xk-i\ 

logE[|y fc | 2 ] -E [log|r fc I 2 ] 

/ k-l 

<log l + ^]a £ E[|A fc _,| 2 ] /a 2 



> logo- 2 yields 



(19) 



e=o 



where we define 

1 2/2 \ 2 

* 4 log — + 2e(<y, r?) + - - + log(vre) - - inf - a/) . 

o z rj \ e J V e<£C 



Thus we obtain from ([T9j, (Q6), (US), and ( fT4l > 

/(jc^y*!**- 1 ) 

< - inf - o^) 



(20) 



k-l 



+ dl + log l + 5>,E[|X fe _,| 2 ] / CT 2 

\ \ 1=0 

+ lo g r(£)-£log£ + log7r. 

Let Qf( L ^ be defined as 



L) = E 



(21) 



(22) 



1=0 



We choose now 

£ = (l+log (l + a (L) SNR 
and use that [1, Eq. (337)] 

io g r(0 = iog| + o(i) 

and that £log£ = o(l) (where the term o(l) vanishes as £ 
tends to zero) to obtain 

< - inf {hi - ag) 

££C 

1 + log (l + YHZl a t E [\X k ^\ 2 ] lo 2 ) + * 
+ l + log(l + a( L )SNR) 

+ log (l + log (l + o^SNr)) + logTT + o(l). (23) 

Using d23l in (fT3l >. and noting that £ — and hence also the 
correction term o(l) — does not depend on k yields then 

-/(Xf; Yj») < log (l + log (l + a^SNR)) +T», p +o(1), 

(24) 

where we define T„ p as 



T 



l + log(l + a( L )SNR) 



— inf (he — otg) + log7r. 

(EC 

Note that by Jensen's inequality 

k-l 



(25) 



l \ e=o / 
/ ?i fc-i 



^=1 



\ k=l 1=0 

< log(l + a (L) SNR 



(26) 



where the last inequality follows by rewriting the double sum 
as ^Lfc=i E [l^l 2 ] I^YltZo a e> and b y u PP er bounding 
then Yl!l=o ae — a ^ L ' > and usm g the power constraint (0. 
Consequently, we can upper bound T ra p by 



inf (ho — ap) + log7r 

£ec 



T„, P < 1 + * 
and obtain therefore from ((6), 1241 . and ( |2Tb 

C(SNR) < log (l + log (l + a (L) SNR") ) I 



(27) 



inf (he — at) + log 7r + o(l). 

iec 



(28) 



Noting that £ J, as SNR tends to infinity (and hence 
limsNR^oo o(l) = 0), this yields the desired result 



a- EE J^N5L<i. 

SNR-.00 log log SNR 

B. Direct Part 

In order to show that 

C(SNR) C(SNR) 
A = lim - — t — — > lim - — ^ — -J— 

snr^oo log log SNR snr^oo log log SNR 



(29) 



> 1 (30) 



we shall derive a capacity lower bound and analyze then its 
ratio to log log SNR as SNR tends to infinity. 

To this end we evaluate -I(Xi;Y{ 1 ) for the fol- 
lowing distribution on the inputs {Xk}- Let X& = 



6(L+r) + l, • ■ ■ ) X (b+l)(L+r) 



choose {Xb} to be IID with 

Xh = (0, . . . ,0,Xb T+ i, 



for some t 6 Z + . We shall 



,X 



(P+l) 



where Xf, T+ i, . . . , X^ b+1 - )T is a sequence of indepen- 
dent, zero-mean, circularly-symmetric random variables with 
\og\Xi,T+u\ 2 being uniformly distributed over the interval 
[log log ^ ], i.e., 



log\Xbr +u \ 



U ( [log x 2 ^,,, logo;: 



2 

max. 



J), U=1,...,T. 

The parameters x m ia :U and x msa-tV will be chosen later. 

Let k = LlT^J' an d l et denote the vector 



ft 



6(L+r)+l) 



!^(6+1)(L+t)J 



We have 



= ^/(X b ;Yr 1 |xg- 1 ) 

b=0 

>^/(X 6 ;Y 6 ), 



(31) 



6=0 



where the first inequality follows by restricting the number 
of observables in each of the terms; the subsequent equality 
follows by the chain rule for mutual information; and the last 
inequality follows by restricting the number of observables 
and by noting that {X^} is IID. 

We continue by lower bounding each summand on the RHS 
of d3TT > according to Sec. III-B]. We use again the chain 



rule and that reducing observations cannot increase mutual 
information to obtain 



i{JL b , Y b ) > 1 [ A br+1 ,Y b(L+T)+L+1 

r (6+l)(L+r) 



_ V* T ( Y ■ V ( b + 1 )( L + T > 

~ y^br+is, I b(L+r) + L+l 

u=l 

T 



hr+1 



(32) 



where we additionally have used in the last inequality that 
Xbr+i, ■ ■ ■ , ^(6+i)r are independent. 
Defining 

L 

Wbr+u — ^2 Hb(L+T)+L+ V Xb(t+T)+L+v-e + Z b(L+r) + L+v 
1=1 

(33) 



each summand on the RHS of 



can be written as 



I(Xbr+u', lfc(L+T)+L+l/) 

= l(X bT+u ; H^ +T - )+ - L+i/ X bT+v + Wbr+u) ■ (34) 

A lower bound on (l34b follows from the following lemma. 

Lemma 2: Let the random variables X, H, and W have 
finite second moments. Assume that both X and H are of finite 
differential entropy. Finally, assume that X is independent of 
H ; that X is independent of W; and that X — H — W forms 
a Markov chain. Then, 

I{X;HX + W) > h{X)-E[\og\X\ 2 } + E[log|#| 2 ] 

2^ 



log [ 7re ( cr H + 



, (35) 



where er^ > and o\ > are the variances of W and H, 
respectively]^ 

Proof: See [6, Lemma 4]. ■ 
It can be easily verified that for the channel model 
given in Section II-AI and for the above coding scheme the 
lemma's conditions are satisfied. We can therefore lower 
bound I(X bT+u ;Y b(L+T)+L+iy ) by 



I(X b r+u] ife(L+T) + L+!/) 

> h(X b r+u) ~ E [log \X, 



^br+u\ 



log 7re y/a^ - 



vmw bT , 

\Xbr + U 



\ 2\ 



(36) 



Using that the differential entropy of a circularly-symmetric 
random variable is given by (e.g., (U Eqs. (320) & (316)]) 



h(Xb T +v) — E 



log I*, 



h(\og\X bT ^ 



logTr, 
(37) 



3 Note that the assumptions that X and H have finite second moments and 
are of finite differential entropy guarantee that E [log \X\ 2 ~\ and E [log \H | 2 ] 
are finite, see j 1 Lemma 6.7e)]. 



and evaluating h(\og \X bT+ „\ 2 ) for our choice of X bT+v , we 
obtain for the first two terms on the RHS of i 



/i(log|X hr+t/ | 2 )-E 



log|X br+iy | 2 



log log 



X 2 - 



Upper bounding 

L 

E[\W bT+ v\ 2 ] =5>£E[|X b(L+r)+L+ „_,| 2 ] +a 2 
max x 2 f ■ + a 2 



log7r. 
(38) 



-0,...,u-l 

A 



(39) 



> 



(where we define x^ ax = 0), and lower bounding \Xbr+u | 
x mm w me ^ ast term on trie RHS of ( 136*1 ) can be upper bounded 

by ' 

2\ 




2 


■ - 




IllcLX X n 




t-o u-i m ■ 







(40) 



and we thus obtain from d36b , d38l ). and (l40l 

I{Xbr+v\ ifc(L+ T )+L+i/) 



> log log ■ 



, n Jif(0) I 2 



2 log 



\ 



2 (M . 2 

max a; £ • a k ' + a 



(41) 



Following [6] Eqs. (102) & (103)], we choose now (assum- 
ing that P > 1) 



Z nV / T 1 

•^max.i/ 1 ) " x, . . . , / 

4in,, =P ( ^ 1)/T logP, U=1,...,T. 

With this choice we have 



pl/T 



ar • loe P ' 



f = 1,.. .,T 



and 



max x„ 
e=o,...,i/-i 



0, = 1 

1/logP, i/ = 2,...,r. 



(42) 



(43) 



Thus applying (02j & (@3j to gB yields 

^(^6r+i/j^6(L+T)+L+y) 



> log log 



> log log 



logP 
2 log {^/a^ 

pl/r 



lotr /7 W 

i0 6 Pb(L+r 



(0) 

6(L+t) + L+j/| 



- 1 



*(L) 



logP p^-^/^logP 



logP 



log \H\ 



(0)1 2 




P > 1, (44) 



where the last inequality follows by using that the pro- 
cess {Hj^\k 6 Z + } is stationary and that, for P > 1, 

pO-l)/r > ^ 

Note that the RHS of (|44| ) depends neither on v nor on b. 
We therefore obtain from (f44l . (l32l >. and (EB 

pl/r 

/(X?; 17) > K rloglog — - + ktE p , P > 1, (45) 



logP 



where we define Hp as 



loglfffT -l-21og 




logP 



(46) 

Dividing the RHS of ( |45T > by n, and computing the limit as n 
tends to infinity yields the capacity lower bound 

C(SNR) > lim -I(X?; Yfl 

n— *oo »* 

> 3 log log 



L + r 



log P L + r 



Hp, P>1, (47) 



where we have used that linin^oo n/n — l/(L + r). 
By noting that (for any fixed r) 

log log (P 1 ^/ log P) _ 
loglogSNR ~ 1 



lim 

SNR^oo 



lim 



-p 



= 



(48) 
(49) 



snr^oo loglogSNR 

we infer from (l47l i that the capacity pre-loglog A is lower 
bounded by 

A C(SNR) C*(SNR) r 

A = lim i '— > lim i '— > . 

snr-^oo log log SNR snr^oo log log SNR L + r 

(50) 

The claim (f30b follows now by letting r tend to infinity. 



III. Conclusion 

We considered a discrete-time, noncoherent, multipath fad- 
ing channel where the number of paths is finite, i.e., where 
the channel output is influenced by the present and by the 
L previous channel inputs. It was shown that, irrespective of 
the number of paths, the capacity pre-loglog is 1 (which is 
equal to the pre-loglog of a flat-fading channel). Thus, when 
the number of paths is finite, then the multipath behavior has 
no significant effect on the high-SNR capacity. This is perhaps 
surprising as it has been shown in [3 1 that if the channel output 
is influenced by the present and by all previous channel inputs, 
and if the variances of the path gains do not decay faster than 
geometrically, then capacity is bounded in the SNR. For such 
channels the capacity does not tend to infinity as the SNR 
tends to infinity and hence the capacity pre-loglog is zero. 

The above results indicate that the high-SNR behavior of 
the capacity of noncoherent multipath fading channels depends 
critically on the assumed channel model. Thus, when studying 
such channels at high SNR, one has to attach great importance 
to the channel modeling, as slight changes in the model might 
lead to completely different capacity results. 
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